Automatic winning shifts
نویسندگان
چکیده
To each one-dimensional subshift $X$, we may associate a winning shift $W(X)$ which arises from combinatorial game played on the language of $X$. Previously it has been studied what properties $X$ does inherit. For example, and have same factor complexity if is sofic subshift, then also sofic. In this paper, develop notion automaticity for $W(X)$, that is, propose means vector representation accepted by finite automaton. Let $S$ be an abstract numeration system such addition with respect to rational relation. generated $S$-automatic word. We prove as long there bound number nonzero symbols in configurations (which follows having sublinear complexity), automaton, can effectively constructed description provide explicit automaton when certain automatic words Thue-Morse
منابع مشابه
On winning shifts of marked uniform substitutions
The second author introduced with I. Törmä a two-player word-building game [Playing with Subshifts, Fund. Inform. 132 (2014), 131–152]. The game has a predetermined (possibly finite) choice sequence α1, α2, . . . of integers such that on round n the player A chooses a subset Sn of size αn of some fixed finite alphabet and the player B picks a letter from the set Sn. The outcome is determined by...
متن کاملScale-dependent automatic shifts in brand evaluation standards
Different schema-based expectations for competing brands can produce shifting evaluative standards in consumers' relative ratings of these brands. This shift in standards differentially affects objective (number-based) and subjective (word-based) rating scales. Several studies support the proposition that a brand rated as objectively inferior to another can be subjectively perceived as equivale...
متن کاملAutomatic detection and operant reinforcement of slow potential shifts.
SIEGEL, J. M., M. B. STERMAN AND S. ROSS. Automatic detection and operant reinforcement of slow potential shifts.PHYSIOL. BEHAV. 23(2) 411-413, 1979.—A technique for the automatic detection and operant reinforcement of slow potential (SP) changes is described. The SP shift detection device contains 3 inhibit channels to control sources of potential artifact including: vertical EOG, horizontal E...
متن کاملAward-winning medical researchers.
Over the years, the Institute for Studies of the Medical Profession has arranged a number of international, interdisciplinary research meetings, several of them resulting in scientific publications. This was also the case with the symposium that LEFO arranged in the summer of 2014, the topic of which was the relationship between doctors’ professional satisfaction, quality of medical care, and t...
متن کاملTriathlon: swimming for winning
Olbrecht J. Triathlon: swimming for winning. J. Hum. Sport Exerc. Vol. 6, No. 2, pp. 233-246, 2011. Swimming performance in triathlon gradually gets of overriding importance in view of the final positioning in a race. It is important to end up swimming in the leading group(s) and to consider the impact of the swim stage on the 2 remaining sports disciplines in order to outbalance the athlete’s ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2022
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2022.104883